Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Conditional information entropy and attribute reduction based on boundary region
HUANG Guoshun, WEN Han
Journal of Computer Applications    2015, 35 (10): 2771-2776.   DOI: 10.11772/j.issn.1001-9081.2015.10.2771
Abstract351)      PDF (830KB)(402)       Save
To establish the relationship between conditional information entropy defined on boundary region and attribute reduction, it was proved that the conditional information entropy defined on discourse of universe was the same as the one on boundary region. It means that the representation of information entropy reduction can be obtained by conditional information entropy defined on boundary region. By strictly convex function and Jensen inequality, its properties were discussed. To remain conditional information entropy defined on boundary region unchanged, the sufficient and necessary condition was presented. To get the representation of positive region reduction by conditional information entropy defined on boundary region, its sufficient and necessary condition was given, so as to get the judgment approach for positive region reduction from the view of conditional information entropy on boundary region. It is the generalization of similar method for consistent decision information system. Finally, a numerical example was designed to show how to use the conditional information entropy defined on boundary region to compute the positive region or conditional information entropy reductions.
Reference | Related Articles | Metrics